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Procede de realisation de filtres numeriques de Nyquist a 
interferences nulles entre symboles, et dispositif de filtrage 
correspondant. 

Le domaine de l'invention est celui du filtrage de signaux numeriques, plus 
pr^cisement l'invention concerne la realisation de filtres de Nyquist, tels que ceux 
utilises par exemple dans les systemes de transmission en bandes de base et en 
monoporteuse. 

Les filtres de Nyquist jouent un r61e essentiel dans les systfemes de 
transmission. Dans la plupart des cas, ce filtrage est r6parti entre remission et la 
reception sous la forme de deux filtres dits en racine de Nyquist. A remission, le 
but est notamment de limiter la bande du signal £mis. A la reception, le filtre doit 
eiiminer les difffirents bruits pouvant alterer le signal utile, en particulier le bruit 
d' interferences dues & des canaux adjacents. Dans les systemes modernes, ces 
filtres sont realises sous forme numerique. D existe de nombreuses methodes pour 
leur synthase. Un element cie de cette synthase, outre bien sQr le respect des 
specifications frequentielles, est l'obtention d'une interference entre symboles 
(IES) aussi rfiduite que possible. 

Pour assurer les meilleures conditions possibles de transmission, on 
recherche, en general, des filtres a coefficients reels qui, idealement, satisfont les 
criteres suivants : 

interference nulle entre symboles ; 

seiectivite frequentielle ; 

filtres d'emisssion et de reception formant vme paire adapt6e ; 
linearite de phase. 

L* annexe 1 detaille ces differents aspects, et les contraintes 
correspondantes. Cette annexe, de mSme que les suivantes, fait bien stir partie de 
la presente description k part entiere. 

Un syst&me complet de transmission doit realiser generalement egalement 

d'autres fonctions indispensables telles que : 

le filtrage analogique demission, qui a pour but de rejeter les 
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hartnoniques en sortie du filtre num£rique, ainsi que le filtrage 
analogique de reception, qui a pour fonction de limiter k la seule 
bande utile le spectre du signal k dchantillonner ; 
les conversions num6rique - analogique (CNA), k remission, et 
analogique - num£rique (CAN) k la reception. 
L'invention concerne essentiellement Tobtention de filtres num&iques, et 
on ne d^taille done pas les fonctions concernant la partie analogique. H convient 
cependant de noter que, en pratique, le filtrage analogique k mettre en oeuvre est 
nettement moins contraignant au sens de la raideur des filtres, que celui du 
num€rique. Plus pr6cis6ment, la complexity de realisation du filtre de rejection 
d'emision est en relation directe avec la valeur du facteur de sur6chantillonnage 
retenu. 

Quant aux convertisseurs, le fait le plus notable du point de vue du filtrage, 
est celui de la conversion num&ique - analogique qui introduit un filtrage en 
sin(x)/x, qui peut Stre compens£ classiquement par le filtrage analogique. Ce 
traitement peut egalement 6tre r6alis6 en num£rique. 

Par ailleurs, pour des raisons de mise en oeuvre, les filtres sont 
g£n6ralement echantillonnes k frequence double ou quadruple. 

La figure 1 illustre la partie numerique d'un tel systeme de communication. 
Le signal k transmettre X(z) 1 1 alimente l'6metteur 12, qui deiivre un signal filtr6 
Y(z) 13 transmis via un canal de transmission 14 vers un r£cepteur 15 qui d61ivre 
le signal de sortie S(z) 16. Le signal X(z)ll est tout d'abord souinis k un sur- 
echantillonnage 121 puis a un filtrage 122 Ft(z). Dans le r£cepteur, le signal subit 
un filtrage de reception Fr(z) 151, puis une decimation 152. Avec T le retard 
etementaire lie au filtres num&iques d'dmission et de reception, on a Ts = MT, oil 
Ts est la dur£e symbole et M le facteur de sur-echantillonnage. 

L'int6ret d'avoir un facteur de sur-6chantillonnage eieve est notamment de 
faciliter la realisation du filtre analogique qui va suivre. Un inconvenient est que 
cela augmente d'autant la vitesse du convertisseur (CNA). En pratique, le 
compromis le plus raisonnable correspond k une valeur de M = 2 ou 4. 



L/invention concerne sp6cifiquement le cas ou le facteur de sur-echantillonnage est 
M = 4. 

Des techniques de construction de filtres de Nyquist sont d€]k connues. 
Toutefois, les differentes families de filtres connues supposent toujours le 
relSchement d'une des propriety souhait6es panni Finterference nulle entre 
symboles, la linearity de phase et la paire de filtres adaptes. 

Souvent, dans les systfemes de communication, on est conduit k accepter 
que le filtrage introduise une EES non nulle. Cela pose cependant parfois des 
problfemes, par exemple dans le cas de modulations k trfes grand nombre d'etats 
(64, 256,...) 

L'invention a notamment pour objectif de pallier ces inconv^nients de Fetat 
de Tart. 

Plus pr6cis£ment, un objectif de T invention est de fournir un precede de 
realisation de filtres de Nyquist k interferences nulles entre symboles, et qui 
respecte egalement les conditions voulues de selectivity fr£quentielle et de linearite 
de phase, dans une configuration en paire adapt6e. 

Un autre objectif de Finvention est de fournir un tel procede qui permette 
une mise en oeuvre pratique ais^e, des filtres obtenus, et qui prenne en compte 
certaines contraintes pratiques, telles que les effets de la quantification des 
coefficients. Plus pr6cis£ment, Finvention a pour objectif de fournir un precede 
garantissant le maintien de la propriety d'annulation de F interference entre 
symboles aprfes cette quantification . 

Un autre objectif est de fournir un tel proc£de qui puisse etre mis en oeuvre 
k Faide d'une structure cascade, notamment sous la forme de treillis. 

Ces objectif s, ainsi que d'autres qui apparaitront par la suite, sont atteints 
selon Finvention k Faide d'un precede de realisation d*un filtre numerique de 
Nyquist k interferences nulles entre symboles, destine k traiter un signal physique 
transmis entre un emetteur et un recepteur via un canal de transmission. Ce filtre 
est un filtre symetrique P(z) = F 2 (z) d'ordre N mettant en oeuvre un facteur de 
surechantillonnage M=4, et formant une paire adaptee comprenant un filtre 




demission et un filtre de reception, dont la decomposition polyphase de F(z) peut 
s'^crire : 

F(z) = F 0 (z 4 ) + z" , F 1 (z 4 )+ z" 2 F 2 (z 4 )+ z" 3 F 3 (z 4 ). 

Selon Tinvention, N est choisi different de 4n, n entier, et les coefficients 
de la decomposition polyphase de F(z) sont tels que : 
Si N=4n+1, 



F 1 (z)P 1 (z)+ z- 1 F 2 (z)f 2 (z)=7Z- n 

Si N=4n+2, 2F 0 (z)F 0 (z) + F?(z) + z- 1 F*(z) = tz" 1 

SiN=4n+3, F 0 (z)? 0 (z) + F 1 (z)^ 1 (z)='yz- n 

£ etant la sym6trie mixoir de F et y&ant une constante non nulle. 
10 Ainsi, le proc&te de Tinvention garantit, par construction, que TIES est 

parfaitement nulle. 

De fa9on pr£f£rentielle, N vaut 4n+3 ou 4n+ 1 et : 

ledit filtre demission effectue une interpolation par un facteur M=4 et 
pr€sente une implantation correspondant & une decomposition polyphase 
15 dite de type n, telle que : 

[fo(2 4 )" 



F(z) = [ 



z- 3 z- 2 z"' 1] 



F,(z 4 ) 
F,(z 4 ) 
F 0 (z 4 ) 
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et ledit filtre de reception effectue une decimation par un facteur 
M=4 et prfisente une implantation correspondant a une 
decomposition polyphase dite de type I, telle que : 



F(z)=[F 0 (z 4 ) F,(z 4 ) f ,(z 4 ) f 0 (z 4 )] 



Les filtres ainsi obtenus sont simples k r£aliser et k mettre en oeuvre. 

Avantageusement, dans ledit filtre d* emission, on effectue une 6tape de 
filtrage suivie d'une etape d' interpolation par un facteur M=4. De meme, dans ledit 
5 filtre de reception, on effectue avantageusement une 6tape de decimation par un 

facteur M=4 suivie d'une etape de filtrage. 

Cette construction (structure permutfe), pennet de rdduire d'un facteur 4 la 
cadence des operations. 

Selon un mode de realisation preferentiel de Tinvention, ledit filtre 
10 demission et/ou ledit filtre de reception pr£sente une structure de realisation sous 

forme d'au moins un treillis. 

En effet, sous cette forme d' implantation, la contrainte de reconstruction 
parfaite est int£gi€e sructuneUement. 

De fa$on avantageuse, ledit filtre d* Emission et ledit filtre de reception sdnt 

15 constitu£s chacun d'une paire de composantes polyphases donn6e respectivement 

par les equations suivantes : 

TFol [11 
F =gA(a n )A(z)A(a I1 _,)...A(z)A(a 0 )[ 0 J 



o J 



= gA(a n )A(z)A(a II . 1 )...A(z)A(a 



avec : 



A(a)= 



1 a 
-a 1 



et A(z) = 



1 0 



0 z 



-l 
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oil g est une constante non nulle de normalisation et a. des coefficients reels. 

Selon un mode de realisation particulier de 1* invention, le proc€d6 met en 
oeuvre une structure k deux treillis. Selon une autre approche, il peut mettre en 
oeuvre une structure a treillis unique, fonctionnant k une frequence double. 

L' invention concerne £galement, bien sfir, les dispositifs de filtrage 
obtenus a 1' aide du proced6 decrit ci-dessus. II s'agit done de dispositifs de filtrage 
d'un signal numerique de Nyquist a interferences nulles entre symboles, destine k 
traiter un signal physique transmis entre un 6metteur et un recepteur via un canal 
de transmission, basd sur un filtre symetrique P(z) = F^z) d'ordre N mettant en 
oeuvre un facteur de sur&rhantillonnage M=4, et formant une paire adapt6e 
comprenant un filtre d' emission et un filtre de reception, et dont la decomposition 
polyphase de F(z) s*6crit : 

F(z)=F 0 (z 4 ) + z' 1 F I (z 4 )+ z" 2 F 2 (z 4 ) + z' 3 F 3 (z 4 ). 

Selon 1'invention, N est different de 4n, n entier, et : 

Si N=4n+1, F l (z)P,(z)+ z' 1 F 2 (z)f 2 (z)=7z" n 

Si N=4n+2, 2F 0 (z)f 0 (z) + F^(z) + z- I F*(z) = <YZ- n 

Si N=4n+3, F 0 (z)f 0 (z) + F 1 (z)^ 1 (z) = 7Z- n 

£ £tant la sym&rie miroir de F et y 6tant une constante non nulle. 

D'autres caractgristiques et avantages de r invention apparaitront plus 
clairement k la lecture de la description suivant un mode de realisation pi£f6rentiel 
donne a titre de simple exemple illustratif et non limitatif, et des dessins annexes 
parmi lesquels : 

la figure 1, dclk commence en pr€ambule, illustre de fa9on 
sch&natique la partie num6rique d'un systfeme de communication ; 
la figure 2, commentee dans 1' annexe 1, repr^sente une 
specification ftequentielle typique d'un filtre de transmission ; 
la figure 3, commentee en annexe 2, represente de fa?on gdndrale 



un banc de filtres k 2 sous-bandes ; 

la figure 4 illustre un mode de realisation de la partie d* analyse 
d'un banc de filtres para-unitaires & 2 sous-bandes de la figure 3, 
sous forme de treillis ; 

la figure 5 rappelle la structure d'un systeme de filtrage emission- 
reception, dans le cas lineaire et para-unitaire, commentEe par la 
suite ; 

les figures 6a et 6b representent deux formes d' implantation du 
filtre demission de la figure 5, utilisant une decomposition 
polyphase respectivement en structure directe et en structure 
permutee ; 

les figures 7a et 7b illustrent le filtre de reception de la figure 5, 
Egalement dans le cadre de la decomposition polyphase, 
respectivement selon une structure directe et une structure 
permutee ; 

les figures 8a et 8b presentent le bloc treillis des filtres Emission- 
reception des figures 6a, 6b, 7a et 7b, sous la forme 
respectivement d'un treillis direct et d'un treillis a sorties 
inverses ; 

la figure 9 illustre de fa9on detaillee un filtre racine de Nyquist 
d'emission h deux treillis, mettant en oeuvre les treillis inverses de 
la figure 8b ; 

la figure 10 prEsente un filtre de Nyquist de reception, mettant en 
oeuvre deux treillis directs selon la figure 8a ; 
la figure 1 1 rappelle les Equations utilisEes dans le cas du treillis 
inverse de la figure 9 ; 

la figure 12 prEsente un autre mode de realisation du filtre 
d' Emission, mettant en oeuvre un treillis unique et fonctionnant en 
cadence double ; 

la figure 13 prEsente un exemple de rEponse en frEquences 
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optimisees d'un filtre racine de Nyquist d'ordre 43, selon 
Tinvention ; 

la figure 14 illustre la realisation d'un bloc Z, dans le cas d'un filtre 

d'ordre 4n + 2, tel que discute en annexe 3 ; 
5 - la figure 15 pr£sente le bloc d' implantation de la matrice P T , 

egalement dans le cadre du mode de realisation de l'annexe 3 ; 

la figure 16 presente le schema complet d' implantation d'un bloc k 

4 entries et 4 sorties pour l'ordre 4n + 2, discute en annexe 3 ; 

la figure 17 presente un mode de realisation d'un filtre demi 
10 Nyquist demission pour l'ordre 4n + 2 ; 

la figure 18 illustre un mode de realisation demi-Nyquist de 

reception pour l'ordre 4n + 2. 
Comme dejk mentionn£, le proc6d6 de Tinvention permet la realisation de 
filtres avec M = 4 v^rifiant l'ensemble des criteres suivants : 
15 - EES nulle par construction ; 

filtres k phase lineaire ; 

filtres Emission et reception formant une paire adapt6e. 
L'annexe 2 montre, apres avoir developpe l'analogie entre une paire de 
Nyquist avec M = 4 et un banc de filtres orthogonaux k 2 sous -bandes, que deux 
20 situations peuvent se presenter, selon l'ordre du filtre. Plus precis£ment, on 

montre qu'il n'y a aucune solution pour les filtres d'ordre N = 4n, et que les cas 
N = 4n +1 et N = 4n + 3 sont equivalents (th£oreme 2). La condition pour obtenir 
une interference entre symboles mils est precise par le th6oreme 1. 

Le cas des filtres d'ordre 4n + 1 ou 4n + 3 est d6crit par la suite. II s'av&re 
25 etre celui permettant d'obtenir la realisation la plus simple. Le cas 4n + 2 est trait6 

k l'annexe 3. 

Dans ces deux cas, le schema simplify mis en oeuvre est repr£sent£ en 
figure 5. Par rapport au schema initial g6n£ral de la figure 1, on note que F^z) 
122 et F R (z) 151 sont remplac6s par F(z). II s'agit en effet d'une paire adaptte k 
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phase lin6aire. 

Dans le cas N = 4n + 3, du fait des relations entre les differentes 
composantes polyphases F(z) l'expression (20) de 1' annexe 2 peut se reecrire de la 
fagon suivante : 



F(z) = F 0 (z 4 ) + z-'F^zV z" 2 F 2 (z 4 )+ z" 3 F 3 (z 4 ) 



(31) 



On sait qu'au delai prfcs les filtres Emission et reception sont identiques. 
Cependant, si Ton veut tirer le meilleur parti des traitements multicadence, c*est-&- 
dire interpolation k remission, decimation a la reception, les schemas de 
realisation ne seront pas exactement les memes. 

A remission, oil Ton realise une interpolation par un facteur M = 4, les 
formes d' implantation representees aux figures 6a et 6b, correspondent k celles, 

dites decomposition polyphase de type II [4] (les references citees sont regroupees 
dans Tannexe 4), donnee dans le cas de Tinvention par : 

r*o(z 4 ) 



F(z) = [z" 3 z' 2 z' x l] 



f>,(z 4 ) 
F,(z 4 ) 
F 0 (z 4 ) 



(32) 



Dans Tune des representations (figure 6b) on notera la permutation des 
operations expansion (61) - filtrage (62), qui permet de realiser un traitement 
equivalent en travaillant & une cadence 4 fois moindre que dans le cas du schema 
initial (figure 6a). 

Dans la partie reception le filtrage est associe h une operation de 
decimation, pour laquelle une ecriture plus appropriee de F(z) est celle de la 
decomposition polyphase dite de type I [4], qui dans le cas pr6sent peut s'ecrire : 
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F(z) = [F 0 (z 4 ) F,(z 4 ) F,(z 4 ) F 0 (z 4 )] 



.-2 



.-3 



(33) 



Deux variantes de 1' implantation de cette derniere Equation sont donnees a 
aux figures 7a et 7b (symerriquement aux figures 6a et 6b). 

L'analogie entre le filtre F(z) d'ordre 4n + 3 et le banc de filtres d'ordre 
4n + 1, decrite par le thebreme 3 (annexe 2), permet aussi de rfiecrire liquation 
sous la forme : 

F 0 (z) -F,(z)' 



F,(z) F 0 (z) 



= gA(a n )A(z)A(a D _ 1 )...A(z)A(a 0 ) 



(34) 



Les deux paires de composantes polyphases, miroirs l'une de 1' autre, se 
d6duisent done par les 2 Equations qui suivent 



F, 



= gA(a n )A(z)A(a ll _ 1 )...A(z)A(a 0 ) 



n 

0 



(35) 



et 



F 



0 J 



= gACaJACz)^^, )...A (z)A(a 0 ) 



(36) 



Dans chacun de ces cas, la structure treillis, representee aux figures 8a et 
8b, est la meme. 

Les deux variantes h sorties directes ou inverses de la figure 8 permettent 
ensuite de r£aliser les filtres Emission et reception suivant les sch£mas repr6sent6s 
respectivement aux figures 9 et 10, 

En utilisant la decomposition polyphase du signal d'entrfie, on peut ensuite 
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determiner un schema equivalent k un seul treillis mais qui, dans ce cas, est 
contraint de fonctionner & la frequence double. 

Dans le schema propose on presente le treillis inverse sachant que, bien 
entendu, le treillis direct conduit & un schema de mSme type. La figure 1 1 rappelle 
les Equations de baseTde ce treillis. 

Le signal de sortie du filtre d* emission s'exprime par 

Y(z)=[F 0 (z 4 ) + z- l F 1 (z 4 )-fz- 2 f l (z 4 )-hz- 3 P 0 (z 4 )]X(2 4 ) (37), 

ce qui peut se reecrire : 

Y(z)=[F 0 (z 4 ) + z- 2 f 1 (z 4 )]X(z 4 ) + z- l [F 1 (z 4 ) + z- 2 f 0 (z 4 )]X(z 4 ) 

(38) 

= Y 0 (z 2 ) + z" l Y l (z 2 ) 

Une division par 2 du facteur d'expansion 4 5 t 2 t 2), puis une 
permutation de l'expansion par 2 avec le filtrage produit des sorties filtrees telles 
que : 

Y 0 (z)=[F 0 (z 2 )X(z 2 ) + z- , f l (z 2 )X(z 2 )] 
Y,(z) = [F,(z 2 )X (z 2 ) + z~ l £ 0 (z 2 )X (z 2 )] 

On reconnait dans Y^z) la sortie superieure du treillis inverse fonctionnant 
a cadence double, et, au signe du terme en facteur de z' 1 pres, dans Y Q (z) la sortie 
inferieure. Pour retrouver exactement la m§me expression, il suffit done de 
multiplier cette sortie du treillis inverse par (-l) n . 

Une realisation bas6e sur ce principe est repiesente & la figure 12. 

Pour la partie reception, la mgme technique s'applique, il en resulte un 
schema de realisation similaire k celui de la figure 12, mais dans lequel les 
expanseurs par 2 sont remplaces par des decimateurs par 2. 

Dans le cas de la figure 9, on fonctionne a la frequence la plus basse. Le 
cofH de chaque filtre correspond h une structure treillis h n + 1 cellules, plus celui 
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(Tune inversion de signe. Pour obtenir un gain unitaire une multiplication par le 
facteur g est egalernent a comptabiliser pour le schema du filtre de reception. 

Les calculs pour chaque cellule etementaire correspondent aux 2 
multiplieurs et additionneurs. Cependant, corame pour chaque treillis une des 
5 entries est h z6ro, un multiplieur et un additionneur peuvent done Stre supprim6s. 

le coflt est done de 1 multiplieur et 1 additionneur pour cette premiere cellule et du 
double pour les suivantes, c*est-&-dire (2n + 1) multiplieurs et (2n +1) 
additionneurs. Pour chaque filtre nous aurons done (4n + 2) multiplieurs et (4n + 
2) additionneurs. A la frequence la plus basse nous avons done & r^aliser (4n + 2) 
10 MPU et (4n +2) APU, & cela s'ajoute une inversion de signe et une multiplication 

pour la partie reception. 

La m6thode de synthase se deroule par exemple en trois Stapes, illustr€es 
ci-dessous par le calcul d*un filtre d'ordre 43. 

Etape 1 : A partir d'outils de synthese [3], il est possible d'obtenir un 
15 premier jeu de coefficients trans versaux qui soit proche de 

TIES nulle. Ce sont les coefficients initiaux du tableau 1 ; 
Etape 2 : Par identification, nous pouvons calculer les coefficients 
treillis initiaux correspondants qui sont donnes au tableau 
2. Le jeu initial de coefficients transversaux n'etant pas 
20 exactement a DES nulle, on obtient ainsi un nouveau jeu de 

coefficients transversaux, appel6 reconstruit (cf. tableau 1) ; 
Etape 3 : Une optimisation locale des coefficients treillis initiaux 
permet en suite d'ameliorer un peu la i€ponse en frequence 
du filtre. Les tableaux 1 et 2 donnent les valeurs de ces 
25 coefficients treillis et transverses apr&s cette optimisation 

(tableaux 1 et 2). 



30 
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i 


Initial Reconstruit 


Uptimise 


0 


0.00630236556S 


0.00630236556S 


0.0037431ooo2336009 


1 


-0.01 3357631 S6 


-0.013357631S6 


s% A ^ 4 A A W A A A M * * ^\ a A 

-0.00 / 6436o6SS41 193S 


2 


-0.0035S6256S77 


0.00013994SS245946S6 


A s\ *\ A A w >t .A A • A A » A ^ ^ v A W 

0.0002o6S6o99 / 94 / o87 


a 

3 


0.0032S1590529 


0.00029661 63S2S49522 


0.000524529olo60661 — 


4 


O.O0S2541545S5 


0.00S2544526S157S75 


0.002101 465 / 26 / o043 


5 


O.O0S753151633 


0.00S752519S2S27294 


A a a a A * A A .a A A » A 4 A A A A 

0.0096138493o2120S3 


6 


0.00295470S412 


-0.00081S03S274240153 


A A A A •» A » J A A ^ ^ A » A A A ^ A 

-0.000o6o430//0o033/S 


7 


-0.00694S650S15 


-0.00231664836261536 


A A A A 4 A A A A A » A 4^A* ■* 

-0.0021 0SS3So34 i 21o r 


s 


-0.0147421443S 


-0.0147620230725521 


A A AAA 4A^AAA*AAAA* M 

-0.0099425390o900314 


A 

9 


-0.01369718742 


-0.013653S13776S0S5 


-0.01394931 /3S4S3o4 




-0.0016S2000235 


0.001 9923S6221S01 59 


0.00140009009490090 


11 


0.01571460254 


0.009391015S9973353 


0.007S5652590927169 


12 


0.026S70S84 


0.0269017S53424573 


0.0234276140713132 


13 


0.021123550S3 


0.020971515S594175 


0.02167S3222304717 


14 


-0.0033400SS297 


-0.0032097S77S74163 


-0.00339966101S69637 


15 


-0.03511243314 


-0.030S000965511264 


-0.02744 1753SS99SS4 


16 


-0.05300379917 


-0.05302027252SSS5S 


-0.051165S629696S37 


17 


-0.0364661 SI 2 


-0.036040S764445379 


-0.0377795925012697 


IS 


0.0221 69S76S 


0.0140041435375S16 


0.0161657062S57S09 


19 


0.1105730906 


0.11669S39S397514 


0.109490464S6S349 


20 


0.1994492114 


0.19965S215352476 


0.1994712S274S299 


21 


0.25504S3644 


0.253344105750997 


0.257329314S44394 



Tabled: Coefficients transversaux des filtres symetriques de degre 43. 





Initiate 


Optimisee 


9o 


0.006302365563 


0.003743155523 


Ol 


2.1194631945539 


2.04203561311232 


Q 2 


- 0.75S3059650965 


- 0.71S54479175763 


Q 3 


0.6S113970S5317 


0.73802350460S93 


<y* 


- 0.4637577935126 


- 0.55360950120952 




0.4470434662649 


0.51415010432349 


a 6 


- 3.743128S1421S0 


- 5.34790460147966 


Q7 


- 1.51962642S879S 


- 1.52189568702330 




1.2422617481334 


1.44910973460487 


Q» 


- 0-5612421724760 


- 0.63596605846521 


QjO 


0.1588040486787 


0.18869460160260 


Oil 


- 0.0222057611677 


- 0.06862284945003 



Table 3: Coefficients des structures treillis. 
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La r^ponse en frequence pour le filtre d'ordre 43 calculi de cette manifere 
est report6e h la figure 13. 

II s'agit ici d'un premier rdsultat, qui peut encore 6tre affine. Par ailleurs, 
bien sflr, d'autres techniques de calcul peuvent Stre envisages, pour diffgrents 
ordres et contraintes techniques. On rappelle notamment que le cas N = 4n + 2 est 
present^ en annexe 3. 



AMU£Y6 <l ^ftaic avant rectiiicatiol 




La repartition du filtrage de Nyquist sur 2 filtres, de ce fait couramment appeles filtres en racine 
de^yquist, ou en raccourci demi-Nyquist, doit tenir compte de contraintes Kees a TIES, aux 
specifications frequent idles, a la linearite de la phase et a la propriete dite de paire adaptee. 
Dans ce paragraphe nous precisons ces differentes notions en supposant, pour simplifier la 
notation, que T = 1. Par ailleurs, dans le cadre de la realisation proposee, nous ne traitons que 
du cas des filtres a Reponse Impulsionnelle Finie (RIF). 

1 Interference Entre Symboles (IES) 

Soit x{n) le signal d'entreeet X(z) sa transformee en z, i.e. X(z) = J2 n x(n)z~ n , et convenons 
de noter suivant le meme principe 1'ensemble des signaux du systeme de transmission. La 
contrainte d ? IES nulle revient a imposer que, en Tabsence de bruit, le signal de sortie, note 
S(z), soit identique, a un retard pres, a X(z). 

Soit Y{z) le signal en sortie de l'emetteur. il peut s'ecrire 

Y(z) = F T (z)X(z"). {1 ^ 

En sortie du filtre de reception le signal, note U(z), a pour expression V 

U(z) = />(*)F*(*).Y(*"). (2 ) 
Le signal de sortie est done tout simplement 



1 k=0 IM jt=0 



-V(0, (3) 



ou w = e-if est une racine Mieme de l'unite. La condition d*IES nulle peut alors se resumer a 
Tequation 



M-l 



T7 E Frt**w k )Frt**ut) = z- d , (4) 

ou d correspond au retard introduit par ]es 2 filtres. 

Soit P(z) le filtre produit, i.e P{z) = F T {z)F H {z). Dans un formalisme habituel en traite-i 
ment multicadence du signal. Tequation (4) peut alors se reecrire 

Un filtre P(z) qui verifie cette relation est un filtre de Nyquist, ou encore un filtre Mieme de 
bande. 

Soient n T et n R les ordres respectifs des filtres RIF d'emissJon et de reception, le filtre P 
est done d'ordre n P = n T + n R et il peut se mettre sous la forme 



P(*) = I2p(n)z-\ (6) 

n=0 x ' 

Si Tequation (5) n'est pas verifiee, on mesure habituellement la "distance" pax rapport a 
cette propriete par Tune ou l'autre des expressions qui suivent 



OU 
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reuille avant rectification 



2 Les specifications frequentielles 

La figure 2 represente une specification frequentielle typique pour les filtres en transmission 
numerique : 

• Le facteur de retombee, en anglais le "roll-off' 1 , definit pour ce filtres passe-bas, la bande 
passante par [0,^ p = jijl 1 " P)\ et la bande attenuee par = ^(1 + p), 

• Les specifications d'ondulation en bande passante, notee S u et en bande attenuee, notee 
£ 2 , sont en general les memes pour les filtres d'emission et de reception. 

• A la pulsation ;r/Jl/ 5 on impose en general la contrainte Fr{tt/M) = F T (~/M) = \/2/2. 



3 La linearite de phase 

Le choix de filtres a caracteristique phase-frequence parfaitement lineaire est en general recom- 
mande pour les syst ernes de transmission numerique [1, p 325]. Cela a en particulier Pavantage 
de preserver les instants de passage par zeros des trains binaires transmis. 

4 La paire de filtres adaptee 

Dans le cas de modulations lineaires, si on suppose que TIES est nulle pour l'ensemble du 
systeme de transmission, et que le bruit du canal est additif, blanc et gaussien (WAGN), on 
sait que la paire adaptee, i.e. Fj(z) = z" N F R (z' 1 ), avec N = n T = n R Tordre de chaque filtre, 
est optimale pour le critere signal a bruit (SNR) [2, pp. 51 sq.]. Le SNR qui vaut ^ ]^WrW 
[3] atteint alors son maximum avec HFhIPHFtII 2 = 1- 



1 Bancs de filtres orthogonatix a 2 sous-bandes 

Un banc de filtres a 2 sous-bandes peut se represent er suivant le schema de la figure 3. De 
maniere a satisfaire la condition de non repliement les filtres de synthese G 0 {z) et Gi(z) se 
deduisent directement des filtres d*analyse par G 0 {z) = Hi(-z) et Gi{z) = -H 0 {-z). 

On peut montrer ensuite [4] que la condition de reconstruction parfaite (PR) peut s'exprimer 
a partir de la seule matrice polyphase H[H 0 ,Hi)l z ) ^ u banc d'analyse 




HoA*) #o,i(*) 
H l%0 {z) HiAz) 



H[/f 0 .H,](«) = 

ou les HkA z ) sont ^ es composantes polyphases pour chaque filtre tfk(r), i.e. 



/=0 



(9) 



(10) 



Dans le cas des bancs orthogonaux a 2 sous-bandes les filtres sont d'ordre impair 2n + 1 et les 
composantes polyphases sont toutes de meme degre n. Le banc est alors PR s, le determinant 
de la matrice polyphase est un monome, autrement dit si 



Det H [Ho , Hl )(z) = #o.o(£)#i.iU) - //i.o(r)i/o.i(s) = 



(11) 



avec /? une constants non nulle. t~u,„,. 

Soit Q(z) le filtre miroir du filtre Q(z) d'ordre m f i.e. Q(z) = x m Q(z l ). Le banc 
orthogonal se caracterise par des filtres H Q {z) et H^z) dits conjugues en quadrature, ce qui 
peut s'ecrire /T,(») = ±x- (2n+1) #o(- -1 ). Dans ce qui suit contrairement a la presentation laite 
en [4], nous choisissons l'ecriture avec un signe plus. Dans ces conditions les composantes 
polyphases satisfont la relation 



H 0A (z) = -#i,o(-0 , H lA (z) = Ho,o(:) • 
Par consequent la matrice polyphase peut s'exprimer par 

et la relation (11) peut se reecrire sous la forme 

Det H [Ho , Hi] (z) = i/o.o(r)#o,o(*) + »i.o(*)#i.d(*) = /?* _n 



(12), 



(13) 



(14) 



Le signal de sortie est alors tel que *(x) = iz-^KX(z), avec 7 une constante non nulle. 
La matrice H lHo ,H 1 ](^) est paraunitaire et peut se mettre sous forme cascade avec 14J 



. l „)A(.OA(o n . 1 )...A(.-)A(ao), (15) 

ou 5 est une constant* de normalisation non nulle, a„, . . • , Q„ sont n + 1 nombres reels et ou 
les matrices A (a) pour a reel et A(z) sont definies par 



A(a) = 



1 a 
-a 1 



, A(z)« 



1 0 

o 



(16) 



Une realisation d'un banc de synthese base sur cette ecriture mathematique produit la 
representation treillis de la figure 4. 

2 Caracteristiqv.es generates du cas de la paire adaptee a phase 
lmeaire pour M = 4 

Pour ,a paire adapts a phase lineaire „o U s avons «~^tW - ^« ^T*w!' 
que Fr(-) = F R (z), que Ton peut noter avec la seule expressjon J- son 
nous avons done 

Le nitre produit P(r) s'exprime alors par 

2.v (IS) 
P(z)^F\z) = ^:p{k)z- k 

avec, bien sur, p(fe) = p(2.V - fc). P[z) satisfait la condition d'lES nulle (5) si 

(19) 

p(k) - 0 pour k - N = 4/ , / # 0 , 
On peut faire un premier constat en ce qui concerne les nitres d'ordre ,V = An. 
Proposition 1 .- Soil F(«) «. fiHre symitri q ue d'ordre An. F(z) ne peut itre a IBS nulle. 

Pour que F(;), nitre symetrique, soit a IES 
hart degre de P{z) est alors que son terrne central est de degre 

difference des degres est un multiple de 4, F(z) n est pas a IES nulle. 

La decomposition polyphase de F{z) pour Af = 4 s'ecrit sous la forme 



F(z) = F 0 (* 4 ) + ^F^ 4 ) + *- a F 2 (« 4 ) + *" 3 F 3 (* 4 ) 



avec 



(20) 



(21) 



Pour realileTranalyse des differents cas possibles en fonction de Tordre N, on utilise la 
propriete de symetrie de F(») et le fait que An, + / < A • 



Jeuffle avant rectiiicati 

. Si .V = 4n t le degre de F 0 (z) est egal a n et celui des = 1,2,3 est strictement 

inferieur a n. D'apres la proposition 1 on sait que ce cas ne presente pas d mteret pour 
notre probleme. 

• Si N = 4n + 1, F,(r) est de degre n, F 0 (r) de degre < n tandis que F 2 (:r) et F z {z) sont 
de degre < n - 1. Fj(r) correspond alors par symetrie miroir a F 0 {z). Fi(r) est done en 
fait de degre n. On a done 




F 0 (z) = F\(z) et F 3 (z) = F,(z) 



(22) 



• Si .V = An + 2, il vient n 2 = n,ni = n et n 3 = n - 1. F 2 (r) est le symetrique de F 0 (z), 
on a done 



F,{z) = F 0 (r) , F a (r) = F,(r) , F 3 (*) = F 3 (*) 



(23) 



• Si V = 4n + 3. 4n/ + / < 4n + 3, V/ (0 < / < 3), et les filtres F, sont tous de degre < n. 
En effet, le terme de plus haut degre de F 0 (z) est de degre An + 3 donnant un terme de 
degre n a F 3 (s). Le terme de plus haut degre de F 3 (r) correspond par symetrie au terme 
constant de F 0 {z). On a done 

F 3 (z) = F 0 (z) et F 7 {z) = (24) 

Remarque.- Dans Tequation (22) on a ecrit a dessein F 0 {z) = F l {z) et non F a (r) = F 0 (z) 
car on est sur que le degre de Fy(z) est n puisque le terme constant de F 0 (z) est non nul, mais 
pas que le degre de F 0 (z) est n. D'ailleurs ce cas, ou /, = f N -i = 0, est considere plus bas. 

On developpe alors le produit F 7 {z) en tenant compte de la decomposition (20) et Ton 
obtient la caracterisation suivante des filtres F{z) verifiant la propriete d'lES nulle. 

Theoreme 1- Soit F{z) un filtre symetrique d'ordre N verifiant F(z = 0) # 0. Alors 
suivant les valeurs de N, F(z) est a IES nulle si et seulemtnt si : 



Si N = An + 1, 

Fi(z)F i (z) + z- l Fi{z)F 2 {z) = az~ n , 



(25) 



• SiN = 4n + 2, 

2Fo(^)F 0 (2) + Ffc) + z-'FUz) = az-» , ( 26 ) 



• SiN 



= An + 3, 

Fo(z)Mz) + F,(2)F,(^) = <*z- n , 



(27) 
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ou a est tine const antt non nulle. 

Le theoreme suivant montre que toutes les solutions d'ordre .V = 4(n - 1) + 3 s'obtiennent 
a partir des solutions d'ordre N = An + 1. 

Theoreme 2 - Soit F(z) un filtre syme'lrique a IES nulle d'ordre An -f l,n > 1, alors si 
Fj{z),i = 0,...,3 designe ses com posantes polyphases, F Q (z) est de degre strict em ent inferieur 
an et F,(s) peut. s'ecrire sous la forme F^z) = z~ l Ki(z). On a alors I<i(z) = F 0 (z) et le filtre 
F{z) de composant.es polyphases [F 0 {z), F 2 {z) t F 3 {z), A'i(r)] e*f symetrique d'ordre 4(n - 1) + 3 
et a IES nulle. 

Demonstration.- Cela resulte immediatement de la relation (25) puisque le terme constant 
du membre de gauche est nul. On a done F,(r = 0)A(-= = 0)j= /o/i = 0. Comme F,(z) 
contribue avec f 0 au terme de plus haut degre, f 0 7; 0 et done fx = 0. En ecrivant F^z) sous 
la forme F,(s) = * _1 A'i(r) et sachant que F,(r) = A'i(r), la relation (26), peut encore s'ecrire 



z- 1 A',(*)A-,(r) + z' l F 2 {z)F 7 (z) = az~ n , (2S) 

Comme A'i(z) = F 0 (z) et done A'j(x) = F 0 (r) on obtient la relation (27), pour un filtre ou 
A'i(z) se substitue a F 3 {z) et a done pour composantes polyphases : [F 0 (z), F^z), F 3 {z). Ki(s)]. 
On peut verifier sur un exemple le passage d'un filtre d'ordre 9 a un filtre d'ordre 7. 

Exemple 

F 0 {z) = f 0 + Sas- % + /i* -2 =/o + / 4 s- 1 

F,(r) = /, + Uz~ l + /ox" 2 =z- 1 (/ 4 + /oi- 1 ) =^ 1 G 1 (r) (og) 
F a (x) =fr+te- 1 
F 3 (z) =/ 3 + / 2 *" 1 

Le filtre compose de [F 0 (z),F 2 {=) t F 3 {z), R\(z)} est d'ordre 7 et s'exprime alors par 

F 0 (z) = /o + /2*" 1 + /3*" 2 + A*" 3 + U*- A + h*-* + h*-* + Jo*' 7 (30) 

Un troisieme theoreme montre que les solutions d'ordre N = An + 3 s'obtiennent a partir 
des bancs de filtres orthogonaux a 2 sous-bandes (cf. paragraphe 3.1). 

Theoreme 3- Soit [H 0 (z), H^z)} un banc de filtres orthogonaux a deux sous bandes et 
d'ordre 2n + l dont la matrice polyphase est donnee par (13), alors le filtre H(z) dont les quatre 
composantes polyphases sont [H 0 fl(*)>Huo(z),Hi fi (z),Ho fi {*)] est un fi ltre d P hase liniaire [ 
d'ordre An + 3 et a JES nulle. De facon re'eiproque, tous les filtres de ce type s'obtiennent a 
partir des bancs de filtres orthogonaux a. deux sous-bandes. 

Demonstration.- La demonstration est immediate puisque les filtres a phase lineaire, 
d'ordre An + 3 et a, IES nulle sont caracterises pax la relation (27) qui, dans les conditions du 
theoreme devient equivalente a (14). 
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Paire adaptee a phase lineaire d'ordre N = An + 2 
Factorisation initiale 



Le theoreme de la section 3.2 nous donne. entre autres, la condition que doit realiser un filtre 
F(z) d'ordre An + 2 pour etre a IES nulle. On rappelle qu'elle s'ecrit 



2f 0 (*)/o(*) + /?(*) + ^Fi(z) = a; 



(40) 



ou a est une constante non nulle et ou les composantes F{(z) sont toutes de degre n, hormis 
F 3 (r), et satisfont les relations F 7 (z) = F 0 (z), Fi(z) = F x (z) et F 3 (r) = F 3 (*)- 

La decomposition proposee initialement s'appuiesur une notation dont void les definitions 

Theoreme 4.- Soitnt a,-, t = 1 , n + 1 . n > 0, n + 1 constant es. On considere le vedeur 

colonnc (F 0 (r), Fi(r). F 2 (r), F 3 (z)] r dtfini par Vigalite 



Fit*) 



= M(a x ) Z M(o 2 ) Z ... Z M(a„) Z 



1 

1 

0 



(45) 



✓l/ors le filtre F(r), rfoni /es composantes polyphases sont Its Fi(z).i = 1.....4, es< a phase 
lineaire, monique, d T ordre An + 2 tt a IES nvlle. 

Rtciproqutment, tovt filtre moniqite d'ordre An + 2, a phase lineaire et a IES nulle admet 
une decomposition de cette forme. 



Demonstration.- Pour n = 0. les composantes polyphases sont les polynomes constants 
F 0 (z) = 1. Fi(z) = ai, F 2 (*) = 1 et F${z) = 0. Ces polynomes verifient trivialement la 
condition (40) ainsi que les conditions de symetrie et de degre. On a alors F(z) = 1 + aiz~j- + 
z~ 7 . Supposons maintenant que les composantes d'un filtre F(z) d'ordre An + 2, F,(r),i = 
0, . . . , 3- verifient la condition (40) ainsi que les conditions de symetrie et de degre. Construisons 
Li(z)A = 0, ... ,3 par 



r tot*) i 




r f 0 {z) ] 




= M( Gl )Z 


FiW 


L **(*) J 




I F 9 (s) J 



(46) 



On a 



L 0 (z) = F 0 (z) - -f2- l F 2 (z) + a 1 z~ 1 F 3 (z) , 
I,(x) = - ai F 0 (z) - ai z- l F 2 (z) + (1 - £)*' l F 9 {z) , 
^(*) = " jF 0 (z) + *-*F 2 (z) + a,*" 1 !^) , 
*3(*) = (l + 4)*i(*). 



(47) 
(48) 
(49) 
(50) 



II est a peu pres immediat de verifier les conditions de degre et de symetrie sur les com- 
posantes L{(z). i = 0, . . . ,3. En developpant Texpression analogue de (40) pour les composantes 
Li(z)i i = 0, . . . , 3, on obtient 

2Lo{z)L Q {z) + L\{z) + z^L\{z) = + (2F 0 (z)F 0 (z) + F*(z) + z~ l Fi(z)){51) 



D'apres (40), la parti^^ecte du theoreme est done demontl 

La reciproque est demontree si Ton peut etablir que les relations (47-50)j>ermettent de 
determiner de maniere unique un coefficient ai et les composantes F;(r),t - 0, . ^ ,3 oVun 
filtre F(z) monique, a phase lineaire et a IES nulle. Comme on doit avoir F 0 (r - 0) - 1 
(puisque F(r) est monique et symetrique, son terme constant est egal a 1), d'apres (48) on a 
fll _ -Ij( s = 0). Si oi = 0, alors nous sommes dans le cas particulier ou L 0 {z) est de degre 
n, le terme" de degre n + 1 etant nul, le polynome symetrique I,(r) a un terme constant nul 
et son terme de plus haut degre est nul, et enfin le terme constant de L 7 {z) est nul (mais pas 
son terme de degre n + 1 dont le coefficient est 1). On inverse alors les relations (47-50) par 
Fo{z) = Lo(z), F x {x) = I 3 (r), F 2 (r) = L*z) quo x~» et F 3 (z) = !,(*) quo z'K On suppose 
done maintenant que 0l # 0, mais ce n'est pas necessaire en fait. L inversion formelle des 
formules (47-50) conduit a 
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F 0 (z) 
F,(z) 

F 3 (z) 



= (^( L ° (S) " a,Ll( -" ) "^ l2(i) )' 



2 + a\ 



Lz{z) , 



J^ff (-^Io(-0 - + ^)) quo , 

(aMz) + (1 - ^)Ia(--) + aMz)} quo 



(52) 
(53) 
(54) 
(55) 



II suffit alors de montrer que les quotients par r _1 sont exacts. Comme F(z) est monique, 
L ^ z = o) = 1, Li(* = 0) = -fli par definition de a x et, d'apres la relation (40), L 2 {z = 0) - 
-a\/2. Les membres de droites des egalites definissant F 7 (z) et F 3 (z) s'annulent done en r = 0 
et les quotients sont exacts. On peut alors verifier que les polynomes F,-, i = 0, . . . , 3 satisfont 
les conditions de symetrie adequates. 

Decomposition equivalente 

En notant par R(a) la matrice 



R(Q) = 



cos on — sin a 0 0 

sin a cosa 0 0 

0 0 10 

0 0 0 1 



(56) 



et en utilisant la formule (45), on obtient 

= P r R(flj) PZP T R(c 2 ) PZP T 
On introduit alors la matrice Z definie par 



Fo(z) 
F>{z) 
F*{z) 
L J 



PZP r R(a n ) PZ 



1 

1 
0 



(57) 



Z = PZP r = 



o ic-n-*- 1 ) 



0 0 0 

K-l + r" 1 ) 0 §(1 + ^) 
0 1 0 



0 
0 

0 J 



(58) 



t3 
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et compte tenu de 



■ 1 " 




" V2 " 








1 




0 


. 0 . 




. 0 . 



(59) 



on obtient. avec un facteur multiplicatif g, la decomposition 

= oP r R(a,) Z R(a 2 ) Z . . . R(a») Z 



Fo(*) 

F 2 (r) 
L F S (*). 



1 

0 
0 



(60) 



Complexity operatoire 
Liquation (60) donne directementla structure de realisation des nitres demi-Nyquist Remission 
et de reception. Elle correspond a un systeme a 4 entrees et 4 sorties qui dans les schemas des 
figures 6 et 7 se substitue a l'ensemble des 4 filtres polyphase*. On notera que dans le cas 
du filtre d'emission les sorties sont a inverser par rapport a 1 ecriture (60) qui correspond, 
par contre. exactement, a celle du filtre de reception. Hormis cette difference de detail, les 
structures pour chacun de ces filtres d'ordre 4;i + 2 vont done correspondre a 

• n blocs matriciels de type Z et R(a/). 

• un bloc matriciel P r . 

• un bloc vectoriel [1, a n+ i,0,0] r . 

• un multiplieur g, a ne comptabiliser que pour remission ou la reception. 
Examinons a present, plus en detail le cout de realisation de chacun de ces elements. 

• Matrices R(o./). 

Les matrices R(a,),l < I < n, sont des matrices blocs qui peuvent se mettre sous la 



forme 

*«><>= ( G 0 ' ;) 

ou I est la matrice unite et Gj la matrice de rotation pour Tangle a;, i.e. 



(61) 



_ f cos(a,) -sin(ay) \ 
' ^ sin(aj) cos(aj) / 



(62) 



Le cout d'implantation est done tout simplement celui du treillis correspondant a la 
rotation G;, e'est-a-dire 4 multiplications et 2 additions. 
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• La matrice Z. 

Ellepermet d'associer a un vecteur e d "entree, le vecteur s de sortie par la relation s = Ze, 
ce qui se traduit par les 4 equations qui suivent : 



s 0 = |[(c 0 -e 2 ) + r- 1 (co + e 2 )] 

S2 = I[(c 2 -e 0 ) + 2- 1 (co+e 2 )] 
$ 3 = e 3 



(63) 



Le schema de realisation d'un bloc de ce type est represente a la figure 15. On peut 
preciser que les multiplications par 1/2 peuvent se reduire k un simple decalage des 
__donnees binaires. En plus de ces 2 decalages le cout est done simplement de 4 additions^ 
et d'une inversion de signe. 

• La matrice P . 

Elle se presente sous la forme : 



(a 0 -o 0 \ 

0 10 0 

a 0 a 0 

V 0 0 0 1 / 



(64) 



avec a = ^. Sa realisation peut egalement se deduire des equations d'entree-sortie, qui 
dans le cas present s'ecrivent : 

s 0 — a(e 0 + e 2 ) 

si = ei (65) 
$ 2 = a(— e 0 -f c 2 ) 

de maniere immediate on peut done deduire ensuite le schema de la figure 16 
Le cout operatoire est de 2 multiplications, 2 additions et une inversion de signe. 

• Le bloc vectoriel [1 , a B+1 , 0, 0] r . 

Son cout d'implantation est d'une seule multiplication. 

Le schema complet d'implantation, conforme a l'equation (60), correspond done a un sys- 
teme a 4 entrees et 4 sorties, tel qu'on le represente a la figure 17. On retrouve nature lement 
ce systeme a l'emission et a la reception. L'ordre de complete de chacun de ces nitres est 

done de 4n MPU et 6n APU. , , . ~ 

Ainsi que nous l'avons deja precise, a l'emission il est necessaire d'inverser les sorties Dans 
le schema de realisation reporte a la figure IS, cette operation est symbobsee par le bloc J, 
correspondent a la matrice antidiagonale, i.e. 



J = 



/ 0 0 0 1 \ 

0 0 10 

0 10 0 

\ 1 0 0 0 J 



(66) 



Le schema de reception pour 1'ordre An + 2 est represente a la figure 19. 



, » * 
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REVINDICATIONS 

1. Proced6 de realisation d'un filtre numerique de Nyquist a interferences 
nulles entre symboles, destin6 & traiter un signal physique transmis entre un 
emetteur et un recepteur via un canal de transmission, 

ledit'fiitre etant un filtre symetrique P(z) = F 2 (z) d'ordre N mettant en oeuvre un 
facteur de surechantillonnage M=4, et formant une paire adaptee comprenant un 
filtre d'emission et un filtre de reception, 
la decomposition polyphase de F(z) s*6crivant : 

F(z) = F 0 (z 4 ) + z-'FjCz 4 )^ z* 2 F 2 (z 4 )+ z' 3 F 3 (z 4 ) 

caracterise en ce que N est different de 4n, n entier, 
et en ce que : 

Si N=4n+ 1 , F , (z)P , (z) + z" 1 F 2 (z)P 2 (z) = az" n 



Si N=4n+2, 
Si N=4n+3, 



2F 0 (z)£ 0 (z) + F?(z) +z- 1 F^(z) = az- 
F 0 (z)f 0 (z) + F 1 (z)P 1 (z) = 7Z- n 



f etant la symetrie miroir de F et y etant une constante non nulle. 

2 . Procede selon la revendication 1, caracterise en ce que N vaut 4n+3 ou 

4n+l et en ce que : 

ledit un filtre demission effectue une interpolation par un facteur 
M=4 et presente une implantation correspondant & une 
decomposition polyphase dite de type n, telle que : 



F(z) = [ 



z 3 z- 2 z-« l] 



F,(z 4 ) 
F,(z 4 ) 
F 0 (z 4 ) 



27 



et ledit filtre de reception effectue une decimation par un facteur 
M=4 et presente une implantation correspondant k une 
decomposition polyphase dite de type I, telle que : 



1 1 



F(z) = [F 0 (z 4 ) F,(z 4 ) ^(z 4 ) f 0 (z 4 )] Z 2 



z 



-3 



3 . Proced^ selon Tune quelconque des revendications 1 et 2, caract6ris6 en ce 
que, dans ledit filtre demission, on effectue une etape de filtrage suivie d*une 
6tape d' interpolation par un facteur M=4. 

4 . Precede selon Tune quelconque des revendications 1 k 3, caracteris6 en ce 
que, dans ledit filtre de reception, on effectue une etape de decimation par un 
facteur M=4 suivie d*une etape de filtrage. 

5 . Proc6d6 selon Tune quelconque des revendications 1 k 4, caract&isg en ce 
que ledit filtre demission et/ou ledit filtre de reception presente une structure de 
realisation sous forme d'au moins un treillis. 

6. Procede selon la revendication 5, caracterise en ce que ledit filtre 
d'emission et ledit filtre de reception sont constitud chacun d'une paire de 
composantes polyphases donn£e respectivement par les equations suivantes : 





1 a 



n o l 



avec : 



A(a)= 



et 



A(z) = 



0 z 



-i 



-a 1 
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oh g est une constante non nulle de normalisation et ex. des coefficients reels. 

7 . Proc€d6 selon la revendication 6, caracterise en ce qu'il met en oeuvre une 
structure h deux treillis. 

8 . Proc6de selon la revendication 6, caracterise en ce qu'il met en oeuvre une 
structure k treillis unique, fonctionnant & une frequence double. 

9 . Dispositif de filtrage d'un signal numerique de Nyquist & interferences 
nulles entre symboles, destine k traiter un signal physique transmis entre un 
emetteur et un r&epteur via un canal de transmission, 

base sur un filtre symetrique P(z) = F 2 (z) d'ordre N mettant en oeuvre un facteur 
de sur^chantillonnage M=4, et formant une paire adapt6e comprenant un filtre 
d* emission et un filtre de reception, 
la decomposition polyphase de F(z) s'ecrivant : 

F(z) = F 0 (z 4 ) + z-'F^zV z" 2 F 2 (z 4 )+ z" 3 F 3 (z 4 ) 

caracterise en ce que N est different de 4n, n entier, 
etenceque: 

Si N=4n+1, F 1 (z)P,(z)+ z* , F 2 (z)P 2 (z) = az" n 

Si N=4n+2, 2F 0 (z)£ 0 (z)+F?(z) +z* , F^(z) = az" D 

SiN=4n+3, F 0 (z)P 0 (z) + F I (z)^,(z) = az- n 

£ etant la symetrie miroir de F et yetant une constante non nulle. 
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REVINDICATIONS 

1. Procede de realisation d'un filtre numerique de Nyquist a interferences 
nulles entre symboles, destine a traiter un signal physique transmis entre un 
emetteuret un recepteur via un canal de transmission, 

ledit filtre etant un filtre symetrique P(z) = F 2 (z) d'ordre N mettant en oeuvre un 
facteur de surechantillonnage M=4, et formant une paire adaptee comprenant un 
filtre d' emission (12) et un filtre de reception (15), 
la decomposition polyphase de F(z) s'ecrivant : 

F(z)=F 0 (z 4 ) + z-'F^zV z" 2 F 2 (z 4 ) + z" 3 F,(z 4 ) 

caracteris6 en ce que N est different de 4n, n entier, 
et en ce que : 

Si N=4n+1, F,(2)F,(z)+ z- 1 F 2 (z)F 2 (z)=7Z- n 

SiN=4n+2, 2F 0 (z)F 0 (z)+F?(z) +z- I F^(z) = 7z" n 

SiN=4n+3, F 0 (z)F 0 (z)+F 1 (z)F 1 (z)='yz- D 

F etant la sym6trie miroir de F et y etant une constante non nulle. 

2 . Procede selon la revendication 1, caracterise en ce que N vaut 4n+3 ou 
4n+l et en ce que : 

ledit un filtre demission (12) effectue une interpolation (121) par 
un facteur M=4 et presente une implantation correspondant a une 
decomposition polyphase dite de type n, telle que : 

F(z) = [z -3 z" 2 z" 1 l] 



F 0 (z 4 ) 
F,(z 4 ) 
F,(z 4 ) 
F 0 (z 4 ) 



* 
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et ledit filtre de reception (15) effectue une decimation (152) par un 
facteur M=4 et presente une implantation correspondant a une 
decomposition polyphase dite de type I, telle que : 



1 



F(z) = [F 0 (z 4 ) F,(z 4 ) F,(z 4 ) F 0 (z 4 )] 



-3 



Z 



3 . Proc&Je" selon l'une quelconque des revendications 1 et 2, caracterise^ en ce 
que, dans ledit filtre d'emission (12), on effectue une etape de filtrage suivie d'une 
ftape d'interpolation par un facteur M=4. 

4 . Proc6d£ selon Tune quelconque des revendications 1 a 3, caracterise' en ce 
que, dans ledit filtre de reception (15), on effectue une 6tape de decimation par un 
facteur M=4 suivie d'une etape de filtrage. 

5 . Procdde selon l'une quelconque des revendications 1 a 4, caracterise" en ce 
que ledit filtre d'emission (12) et/ou ledit filtre de reception (15) presente une 
structure de realisation sous forme d'au moins un treillis. 

6. Proced^ selon la revendication 5, caracterise' en ce que ledit filtre 
d'emission (12) et ledit filtre de reception (15) sont constitu6 chacun d'une paire 
de composantes polyphases donn^e respectivement par les equations suivantes : 




0 

= g A(a n )A(z)A(a 11 _ 1 )...A(z)A(a 0 ) j 



avec : 



A(a)= 



-a 1 



1 a 



et 



A(z) = 



1 0 ' 
.0 z' 1 . 
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ANNEXE 1 

La repartition du filtrage de Nyquist sur 2 filtres, de ce fait couramment 
appeles filtres en racine de Nyquist, ou en raccourci demi-Nyquist, doit tenir 
compte de contraintes liees a TIES, aux specifications frequentielles, a la linear- 
is de la phase et a la propriete dite de paire adaptee. Dans ce paragraphe nous 
precisons ces differentes notions en supposant, pour simplifier la notation, que 
T = 1. Par ailleurs, dans le cadre de la realisation proposee, nous ne traitons 
que du cas des filtres a Reponse Impulsionnelle Finie (RIF). 

1- Interference Entre Symboles (IES) 

Soit x(n) le signal d'entree et X(z) sa transformed en r, i.e. A'(z) = 
j: n x{n)z- n , et convenons de noter suivant le meme principe l'ensemble des 
signaux du systeme de transmission. La contrainte d ; IES nulle revient a im- 
poser que, en l'absence de bruit, le signal de sortie, note S(z), soit identique, 
a un retard pres, a X(z). 

Soit Y(z) le signal en sortie de Temetteur, il peut s'ecrire 

Y(z) = F T (z)X(z M ). M 
En sortie du filtre de reception le signal, note U{z), a pour expression 

U(z) = F 7 {z)F R {z)X{z M ). ( 2 ) 
Le signal de sortie est done tout simplement 

S{x) = ±*^U{zi?w k ) = [^'E F T {z*w k )F R {zKu, k )\ X(z), (3) 

ou u> = e 2 ^ est une racine Mieme de l'unite. La condition d ; IES nulle peut 
alors se resumer a 1'equation 

i'V F T (z*w k )F R (zbw k ) = z~\ ( 4 ) 

M *=0 

ou d correspond au retard introduit par les 2 filtres. 

Soit P{z) le filtre produit, i.e P(z) = F T (z)F R (z). Dans un formalisme 
habituel en traitement multicadence du signal, 1'equation (4) peut alors se 
reecrire 

P(z) U<= z' d - (5) 
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Un filtre P(z) qui verifie cette relation est un nitre de Nyquist, ou encore un 
filtre Mieme de bande. 

Soient n T et n R les ordres respectifs des filtres RIF d'emission et de recep- 
tion, le filtre P est done d'ordre n P = n T + n R et il peut se mettre sous la 
forme 

P(*) = EM")*'"' (6) 



n=0 



Si l'equation (5) n'est pas verifiee. on mesure habituellement la "distance' 
par rapport a cette propriete par l'une ou l'autre des expressions qui suivent 

1 



, tAU E \p(d-kM)\, 



ou 



D* = 



1 



(7) 



(S) 



2- Les specifications frequentielles 

La figure 2 represente une specification frequentielle typique pour les filtres 
en transmission numerique : 

• Le facteur de retombee, en anglais le "roll-off", definit pour ce filtres 
passe-bas, la bande passante par [0,w p = ^(1 - p)] et la bande attenuee 
pax H = fiO- + p)- 

• Les specifications d'ondulation en bande passante, notee S u et en bande 
attenuee, notee 5 7 , sont en general les memes pour les filtres d'emission 
et de reception. 

• A la pulsation k/M, on impose en general la contrainte Fr(*/M) = 
F T (ir/M) = v/2/2. 

3- La linearite de phase 

Le choix de filtres a caracteristique phase-frequence parfaitement lineaire 
est en general recommande pour les systemes de transmission numerique [1, p 
325]. Cela a en particulier l'avantage de preserver les instants de passage par 
zeros des trains binaires transmis. 
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4- La paire de filtres adaptee 

Dans le cas de modulations lineaires, si on suppose que TIES est nulle 
pour l'ensemble du systeme de transmission, et que le bruit du canal est ad- 
ditif, blanc et gaussien (BBAG), on sait que la paire adaptee, i.e. F T (z) = 
--.v F K {z" 1 ), avec N^n T = njiToTdrc de chaque filtre, est optimale pour le 
critere signal a bruit (SNR) [2, pp. 51 sq.]. Le SNR qui vaut ^^pVrU* ^ 
atteint alors son maximum avec ||Fh|| 2 ||Ft|| 2 = 1. 
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ANNEXE 2 

1- Bancs de filtres orthogonaux a 2 sous-bandes 

Un banc de filtres a 2 sous-bandes peut se representer suivant le schema de 
la figure 3. De maniere a satisfaire la condition de non repliement les filtres 
de synthese Gq(z) et G\(z) se deduisent directement des filtres d'analyse par 
G 0 (z) = H^-z) et G x {z) = -#„(-*). 

On peut montrer ensuite [4] que la condition de reconstruction parfaite 
(PR) peut s'exprimer a partir de la seule matrice polyphase (z) du 

banc d'analyse 



H [#o,tfi](*) = 



H ofi (z) Ho A*) 



(9) 



ou les Hkj(s) sont les composantes polyphases pour chaque filtre i-e- 

Dans le cas des bancs orthogonaux a 2 sous-bandes les filtres sont d'ordre 
impair 2n + 1 et les composantes polyphases sont toutes de meme degre n. Le 
banc est alors PR si le determinant de la matrice polyphase est un monome, 
autrement dit si 

Det H Wo , Hl] {z) = Hofi(*)HiA*) ~ ^w(*)«w(*) = /?*" , (H) 

avec /? une constante non nulle. 

Soit Q{z) le filtre miroir du filtre Q(z) d'ordre m, i.e. Q(z) = z' m Q{z' 1 ). 
Le banc orthogonal se caracterise par des filtres Hq{z) et H\(z) dits conjugues 
en quadrature, ce qui peut s'ecrire H\(z) = ±z"^ n ^Ho(z~ x ). Dans ce qui 
suit, contrairement a la presentation faite en [4], nous choisissons Fecriture 
avec un signe plus. Dans ces conditions les composantes polyphases satisfont 
la relation 
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HoAz) = -£, f0 (*) , ff hl (z) = H 0fi (*) ■ 



(12) 



m 
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Pax consequent la matrice polyphase peut s'exprimer par 



Wl „ „,f^ - \ Ho,o(*) -Hi A*) 
et la relation (11) peut se reecrire sous la forme 



(13) 
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Det H lHoMi] (z) = H 0fi (z)HoM + #i,o(-*)#i,o(*) = fc' n , (14) 

Le signal de sortie est alors tel que A'(z) = 7z~ {2n+1 LY(r), avec 7 une 
constante non nulle. La matrice H[tf 0! #,](c) est paraunitaire et peut se mettre 
sous forme cascade avec [4] 
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H [Ho,//,](*) = sA(a n )A(z)A(a n _i) . . . A(r)A(o. 0 ), 



(15) 



ou g est une constante de normalisation non nulle, ao ; . . . , a„ sont n+1 nombres 
reels et ou les matrices A (a) pour a reel et A(z) sont definies par 



A(flr) = 



1 a 
-a 1 



, A(r) = 



1 0 
0 z~ l 



(16) 



Une realisation d'un banc de synthese base sur cette ecriture mathematique 
produit la representation treillis de la figure 4. 

2- Caracteristiques generales du cas de la paire adaptee a phase 
lineaire pour M = 4 

Pour la paire adaptee a phase lineaire nous avons forcement Fj{z) et Fr(z) 
symetriques tels que Fj{z) = Fr(z), que Ton peut noter avec la seule expres- 
sion F(z). Soit TV 1'ordre de F(z), nous avons done 



N 



-k 



Le filtre produit P(z) s'exprime alors par 



(17) 



2.V 



P(z) = FHz) = ^p(k)z 



(18) 



k=0 



avec, bien sur, p(k) = p{2N — k). P(z) satisfait la condition d'lES nulle (5) si 
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K fe) = 0 pour , 1#0, ^ 

On pent faire un premier constat en ce qui concerne les filtres d'ordre 

A Vroposition 1 .- Soit F{z) un filtre symetrigut d>ordre 4n. F(z) ne peut 
Hre a IES nulle. 

Pour que F(«), nitre symetrique, soit a IES nulle il faut que /„ * 0. Le 

• , , D /.\ _ ef /• 2 ,-sn a i ors one son terme central est 
monomede plus haut degre de P(r) est / 0 * alors que s 

de degre 4n en . Comme la difference des degres est un multiple de 4, F{z) 

n'est pas a IES nulle. 

La decomposition polyphase de F{») pour M = 4 s'ecrit sous la forme 



F{z) = F 0 (* 4 ) + s-'FiM + *'*F'(* 4 ) + 



(20) 



avec 



*i -n (21) 

n=0 

Pour realiser 1'analyse des different, cas possibles en fonction de 1'ordre JV, 
on utilise la propriete de symetrie de F{z) et le fait que 4n, + J < N. 

. Si ,V = 4», le degre de F 0 (*) est egal a n et celui des F,(z), i = 1, 2, 3 est 
strictement inferieur a n. D'apres la proposition 1 on sait que ce cas ne 
present* pas d'interet pour notre probleme. 

. Si N = 4n+ 1, Ft W est de degre », F.<«) de degre < n tandis que F,(.) 
et Fa(*) sont de degre < « - 1. correspond alors par symetne 

xniroir a F 0 (z). F x {z) est done en fait de degre n. On a done 
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Fo (,) = Fi(x) et F,(») = Fa(*) 



(22) 
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Si N = An + 2, il vient 7i 2 = n,ni = n et n 3 = n — 1. F 2 (z) est le 
symetrique de Fo(^), on a done 
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F 2 (z) = F 0 (*) , = /!(*) , fi(z) = ft(x) (23) 

• Si N = An + 3, 4n f + / < An + 3, V/ (0 < / < 3), et les filtres /; sont tous 
de degre < n. En effet, le terme de plus haut degre de F 0 {z) est de degre 
An + 3 donnant un terme de degre n a. F 3 (s). Le terme de plus haut 
degre de Fs(z) correspond par symetrie au terme constant de Fq(z). On 
a done 

F*{z) = F 0 (z) et F 7 {z) = F l (z) (24) 



Remarque.- Dans Tequation (22) on a ecrit a dessein F 0 (z) = Fi(*) et 
non Fi(z) - F 0 (z) car on est sur que le degre de Fi{z) est n puisque le terme 
constant de F Q (z) est non nul, mais pas que le degre de F 0 (z) est n. D'ailleurs 
ce cas, ou fi = /y-i = 0, est considere plus bas. 

On developpe alors le produit F 7 {z) en tenant compte de la decomposi- 
20 tion (20) et Ton obtient la caracterisation suivante des filtres F{z) verifiant la 

propriete d ! IES nulle. 

Theoreme 1- Soil F(z) un filtre symetrique d'ordre N virifiant F(z = 
0) ^ 0. Alors suivant Its valeurs de N, F(z) est a IES nulle si et seulement 
si : 



• Si N = An + 1, 

FiWAW + z' l F 2 {z)F 2 (z) = 7 ^ n • (25) 
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• SiN = 4n + 2, 

2Fo{z)F 0 {z) + F?(z) + z- l Fj(z) = 7 *- n , 



(26) 
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• Si N = An + 3, 

F 0 (z)F 0 (z) + f\(*)A(0 = » (27) 

ou 7 est t/ne constante non nu//c. 

Le theoreme suivant montre que toutes les solutions d'ordre .V = 4(n-l)+3 
s'obtiennent a partir des solutions d'ordre N = An + 1. 

Theoreme 2.- So* F(r) «n filtre *yn,e/n 9 «e A JES n«//e i Wre 4n + 
1 „ > 1, alors si fi(x), • = 0, . . . , 3 designe ses composantes polyphasy, F 0 {z) 
est de degre strictement injerievr a n et F a (r) peut strive sous la forme 
Fl( .) = s-iKdz). On a ahrs = F 0 (t) tt h filtre F(z) de composantes 

polyphase* [FM,F t {z) t FM t *,(*)] «t *ymflri gB e <i Wre 4(n - 1) + 3 et a 
IES nulle. 

Demonstration.- Cela resulte immediatement de la relation (25) puisque 
le terme constant du membre de gauche est nul. On a done F 1 (z = 0)F 1 {z - 
0) = /o/i = 0. Comme F»(*)'contribue avec f 0 au terme de plus haM degre, 
/ 0 ± 0 et done h = 0. En 'ecrivant F 1 {z) sous la forme F^z) = z~ l Ki{z) et 
sachant que F,(z) = la relation (26), peut encore s'ecrire 

• z- l K l (z)I< 1 (z)^z- i F,(z)F 2 (z) = ^.. "(28) 
Comme = F 0 (z) et done A\(,) = F 0 (*) on obtient la relation (27), 
pour un filtre oh K,(z) se substitue a F,(z) et a done pour composantes 
polyphases : [F 0 (*),F a (z), W]. On peut verifier sur un exemple le 

. passage d'un filtre d'ordre 9 a un filtre d'ordre 7. 

Exemple 

F 2 (z) =/ 2 + / 3 ^ 1 
F 3 (z) =/ 3 + / 2 2- 1 

30 Le filtre compose de [F 0 (*), F a («). *(0. * Wl est d ' ordre 7 et S ' €Xprime 

alors par 

/• + h*- 1 + h*~ 2 + u*-* + + /3 *~ 5 + /2Z " 6 + /o2 " 7 (30) 
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Un troisieme theoreme montre que les solutions d'ordre N = 4n+3 s'obtiennent 
a partir des bancs de nitres orthogonaux a 2 sous-bandes. 

Theoreme 3.- Soit [#o(*), un banc de filtres orthogonaux d deux 

sous bandes et d'ordre 2n + 1 dont la matrict polyphase est donnte par (13), 
alors le filtre H{z) dont les quatre composantes polyphases sont [H ofi (z), Hi, 0 (z), 

#xjo(*),#o.o(*)] est vn fi Hre d P ha$e lin{airt > d ' ordre An + 3 tl * IES nulh ' 
Defacon rtciproque, torts les fiHrts de ce type s'obtiennent a partir des bancs 

de filtres orthogonaux a deux sous-bandts. 

Demonstration - La demonstration est immediate puisque les nitres a 
phase lineaire, d'ordre 4n + 3 et a IES nulle sont caracterises par la relation 
(27) qui, dans les conditions du theoreme devient equivalente a (14). 
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ANNEXE 3 

Paire adaptee a phase lineaire d'ordre N = 4n + 2 
1- Factorisation initiate 

Le theoreme 1 en annexe 2 nous donne, entre autres, la condition que doit 
realiser un filtre F(z) d'ordre An + 2 pour etre a IES nulle. On rappelle qu'elle 
s'ecrit 
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2F 0 {z)F 0 {z) + + *' l Fli*) = V-" B . 



(31) 



ou 7 est une constants non nulle et ou les composantes F,( 2 ) sont toutes de 
degre n, hormis F z (z), et satisfont les relations F 2 {z) = F 0 (z), F^z) = Fy(z) 
et F 3 {z) = F 3 (z). 

Theoreme 4.- Soitnt a,-,i = 1,. . . ,n + 1, n > 0, n + 1 constantes. On 
considere le vecteur colonne [F 0 (r), /".(*), F a (i),F»(*)] r *0?ni par /Vfa/tttf 

1 

= M(a x ) Z M(a 2 ) ^ • • • .2 M(a„) Z 



Fo(z) 
Fi(z) 

L F 8 (0 



Qn+1 
1 

0 



(32) 



,4, 



Mors le filtre F{z), dont Its composantes polyphases sont Its Fi{z) t i - 1, 
est a phase lineaire, monique, d'ordre An + 2 eta IES nulle. 

Riciproqvement, tout filtre monique d'ordre An + 2, a phase Untaire et a 
IES nulle admtt une decomposition de cette forme. 

Demonstration.- Pour n = 0, les composantes polyphases sont les polynomes 
constants F 0 (z) = 1, = «i, F 9 {,) = 1 et F 3 (z) = 0, Ces polynomes veri- 
fied trivialement la condition (31) ainsi que les conditions de symetrie et de 
degre. On a alors F(z) = 1 + a x z^ + z~\ Supposons maintenant que les 
composantes d'un filtre F(z) d'ordre An + 2, F,(z),i = 0.....3, verifient la 
condition (31) ainsi que les conditions de symetrie et de degre. Construisons 
Li(z),i = 0,...,3 par 



L 0 (z) 

L7(z) 
L MO J 



= M(ai) Z 



Fo(z) 
Fi(z) 

L F»{z) 



(33) 
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On a 

Lo(x) = F 0 (z) - ^z~ 1 F 2 (z) + a^ftt:) , (34) 
Li(z) = - ai F 0 (z) - a 1 z- i F 2 (z) + (1 - ^Jx-'/sCi) , (35) 
5 LM = ~F 0 (z) + z-'F^z) + ai z-*F 3 {z) , (36) 

= (i + ^WO • (37) 

II est a peu pres immediat de verifier les conditions de degre et de symetrie 

sur les composantes £,(*), i = 0, . . . , 3. En developpant l'expression analogue 

10 de (31) pour les composantes L,(r), i = 0, . . . , 3, on obtient 

•2Lo(z)Uz) + Ll{z)^z- 1 LUz) ^ (3S) 

12±fi£,-» (2F 0 (,)Fo(r) + *?(.) + *- l Fi(z)) W 

D'apres (31), la par tie directe du theoreme est done demontree. 

La reciproque est demontree si Ton peut etablir que les relations (34-37) 
15 permettent de determiner de maniere unique un coefficient a x et les com- 
posantes Fi(z).i = 0,... : 3 d*un filtre F{z) monique, a phase lineaire et a 
IES nulle. Comme on doit avoir F 0 (z = 0) = 1 (puisque F(z) est monique et 
symetrique, son terme constant est egal a 1), d'apres (35) on a a x = — Li(z = 

0) . Si ai = 0, alors nous sommes dans le cas particulier ou L 0 {z) est de degre 
20 le terme de degre n + 1 etant nul, le polynome symetrique L x (z) a un terme 

constant nul et son terme de plus haut degre est nul, et enfin le terme constant 
de L 2 (z) est nul (mais pas son terme de degre n -f 1 dont le coefficient est 

1) . On inverse alors les relations (34-37) par F 0 {z) = L 0 (z), Fi(z) = L 2 (z) r 
F 7 (z) = L 2 (z) quo z" 1 et F 3 {z) = L x (z) quo z' 1 . On suppose done main- 

25 tenant que a x ^ 0, mais ce n'est pas necessaire en fait. L'inversion formelle 
} des formules (34-37) conduit a 

Fo(z) = j^ff fa) - ai L x {z) - |l 2 (z)) , (39) 
= oT7^ • (40) 



F 2 (z) = (2+ 4 Qf)2 (-^Xo(«) - aMz) + quo z' 1 , (41) 

F 3 (z) = + 4 q?)2 (a,£o(*) + (1 - + **> *"* C 42 ) 
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II suffit aJors de montrer que les quotients par z~ l sont exacts. Comme F(z) 
est monique, L 0 (z = 0) = 1, Li{z = 0) = par definition de c x et, d'apres 
la relation (31), L 2 (z = 0) = -o?/2. Les membres de droites des egalites 
definissant F^z) et F 3 (r) s'annulent done en z = 0 et les quotients sont exacts. 
On peut^lors verifier que les polynomes Fi, i = 0, . . . , 3 satisfont les conditions 
de symetrie adequates. 

2- Decomposition equivalente 

En notant par R(a) la mat-rice 

0 0 

0 0 

1 0 
0 1 



R(a) 



cos a — sin a 

sin a cos a 
0 0 
0 0 



et en utilisant la formule (32), on obtient 
= P T R(a,) PZP 7 R(a 2 ) PZP 3 * 



L F,(*) 

On introduit alors la mat rice Z definie par 
Z = PZP r = 



PZP 3 " R(a„) PZ 



0 
0 



0 

- 1 ) 



) o |(H 



0 



0 

0 
0 



et compte tenu de 



■ 1 ■ 




" V2 ' 






Cn+l 


1 




0 


0 . 




0 . 



on obtient, avec un facteur multiplicatif g, la decomposition 
= 5 P T R(a,) Z R(a 2 ) Z . . . R(a„) Z 



1 

0 
0 



(43) 



1 

1 
0 



(44) 



(45) 



(46) 



Fi{*) 
F 2 (z) 

Fzi*) J 

Complexite optratoire 

L'equation (46) donne directement la structure de realisation des filtres 
demi-Nyquist d'emission et de reception. Elle correspond a un systeme a 4 en- 
trees et 4 sorties qui dans les schemas des figures 6 et 7 se substitue a l'ensemble 
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des 4 filtres polyphases. On notera que dans le cas du filtre d'emission les sor- 
ties sont a inverser par rapport a Pecriture (46) qui correspond, par contre, 
exactement, a celle du filtre de reception. Hormis cette difference de detail, les 
structures pour chacun de ces filtres d'ordre An + 2 vont done correspondre a 



• n blocs matriciels de type Z et R(a/). 

• un bloc matriciel P r . 

• un bloc vectoriel [1, a n+ i, 0, 0] r . 

10 • un multiplieur g, a ne comptabiliser que pour remission ou la reception, 

ExamJnons a present plus en detail le cout de realisation de chacun de ces 
elements. 



• Matrices R(a/). 

Les matrices R(a/). 1 < I < n, sont des matrices blocs qui peuvent se 
mettre sous la forme 



= (47) 

20 0 {i i es t ] a matrice unite et G/ la matrice de rotation pour Tangle a*/, i.e. 

/cos(o 7 ) -sin(a,)\ (48) 

^ Sin(Q/) COS(Q7) / 

Le cout d'implantation est done tout simplement celui du treillis corre- 
25 spondant a la rotation G/ 3 e'est-a-dire 4 multiplications et 2 additions. 

• La matrice Z. 

Elle permet d'associer a un vecteur e d'entree, le vecteur s de sortie pax 
la relation s = Ze, ce qui se traduit par les 4 equations qui suivent : 



= h[(eo - e 7 ) + ^"^eo + e 2 )] 



^=|[(e 2 -e 0 ) + ^ 1 (eo + e 2 )] ^ } 

sz = e 3 
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Le schema de realisation d'un bloc de ce type est represente a la figure 
14. On peut preciser que les multiplications par 1/2 peuvent se reduire 
a un simple decalage des donnees binaires. En plus de ces 2 decalages le 
cout est done simplement de 4 additions et d'une inversion de signe. 

• La matrice P r . 

Elle se presente sous la forme : 



P r = 



/ o 0 -o 0 \ 

0 10 0 

a 0 a 0 

V 0 0 0 1 / 



(50) 



avec a = Sa realisation peut egalement se deduire des equations 
d'entree-sortie, qui dans le cas present s'ecrivent : 
s 0 = a(eo + e 7 ) 

Sl = Cl 

s 2 = c(— eo + €2) 
*3 = £3 

de maniere immediate on peut done deduire ensuite le schema de la figure 
15. 



(51) 




Le cout operatoire est de 2 multiplications, 2 additions et une inversion 
de signe. 

• Le bloc vectoriel [1. a n +i, 0, 0] r . 

Son cout d'implantation est d'une seule multiplication. 

Le schema complet d : hnplantation, conforme a 1'equation (46), correspond 
done a un systeme a 4 entrees et 4 sorties, tel qu'on le represente a la figure^cO 
On retrouve naturellement ce systeme a remission et a la reception. L'ordre 
de complexity de chacun de ces filtres est done de An MPU et 6n APU. 

Ainsi que nous l'avons deja precise, a remission il est pecessaire d'inverser 

les sorties. Dans le schema de realisation report e a la figu^ejj^ cette operation 

est symbolisee par le bloc J, correspondant a la matrice antidiagonale, i.e. 

/ 0 0 0 1 \ 
0 0 10 



J = 



0 10 0 

V i o o o / 



(52) 
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Le schema de reception pour Tordre An + 2 est represent* a la figu: 

5 - - - 

10 
15 
20 
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ou g est une constante non nulle de normalisation et ol des coefficients reels. 

7 . Precede selon la revendication 6, caracterise en ce qu'il met en oeuvre une 
structure h deux treillis. 

8 . Precede selon la revendication 6, caracterise en ce qu'il met en oeuvre une 
5 structure a treillis unique, fonctionnant a une frequence double. 

9 . Dispositif de filtrage d'un signal numerique de Nyquist k interferences 
nulles entre symboles, destine a traiter un signal physique transmis entre un 
emetteur et un r6cepteur via un canal de transmission, 

bas^ sur un filtre symetrique P(z) = F 2 (z) d'ordre N mettant en oeuvre un facteur 
10 de surechantillonnage M=4, et formant une paire adaptee comprenant un filtre 

d' Emission (12) et un filtre de reception (15), 
la decomposition polyphase de F(z) s'ecrivant : 

F(z) = F 0 (z 4 ) + z" , F 1 (z 4 )+ z' 2 F 2 (z 4 )+ z" 3 F 3 (z 4 ) 

caracterise en ce que N est different de 4n, n entier, 
15 et en ce que : 

Si N=4n+1, F^z)? x (z)+ z^'F^z)? 2 (z)=7z~ n 

Si N=4n+2, 2F 0 (z)£ 0 (z) + Fj (z) + z~ 1 F* (z) = yz' n 

Si N=4n+3, F 0 (z)£ 0 (z) + F, (z)f , (z) = yz' n 

£ etant la symetrie miroir de F et y etant une constante non nulle. 
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